Notes on ‘Discrete-time queueing models for ATM switching
نویسنده
چکیده
The principle of the procedure to go from (4) to (5) is explained in the paper. The function S(z) given by (4) is a probability generating function (of the system contents of an output buffer during an arbitrary slot). Probability generating functions (pgf’s) have the property that they are analytic inside the unit disc, i.e. for {z : |z|6 1}. Among other things, this means that a pgf cannot have poles in this area. Now, if there is a value z = z∗ for which the denominator of (4) is zero and which lies inside the unit disc, the function S(z) would have a pole in z∗, unless of course, the nominator of S(z) also vanishes for z = z∗. So, because of the fact that S(z) has no poles inside the unit disc, all the zeros of the denominator zc−A(z) for which |z|6 1 are also zeros of the nominator
منابع مشابه
Queueing Models and Statistical Analysis for Atm Based Networks
In this paper a discrete-time GI/G/1 (General Independent arrivals/General service times/single server) queueing model is considered. It is useful for design and performance evaluation of asynchronous communication systems, in particular for ATM (Asynchronous Transfer Mode) systems. The model assumes an infinite waiting time room (buffer). The attention is focused on the equilibrium distributio...
متن کاملGeneral Discrete - Time Queueing Systems with Correlated Batch Arrivalsand
| Discrete time queueing systems have gained attention recently due to their applications in the performance analysis of ATM and other systems. In this paper, we analyze generic discrete-time queueing models with general distribution for batch arrivals and departures. Our models allow correlation and distributions with arbitrary rational probability generating functions. Our solution methodolog...
متن کاملSynopsis of the Ph.D. Thesis Title: Modeling and Analysis of Queueing systems with Discrete Autoregressive Arrivals and Counting Processes Research Scholar: BINDU ABRAHAM Research Guide: Dr.K.K.Jose
This thesis is mainly intended to study various discrete time multiserver queueing systems governed by a discrete autoregressive process of order 1 with a particular marginal distribution. In this integer valued time queue, the time is divided into slots of equal size and one slot is needed to serve a packet by a server. We assume that packet arrivals occur at the beginning of the slots and dep...
متن کاملDiscrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کاملSTATE UNIVERSITY OF NEW YORK AT STONY BROOK CEAS TECHNICAL REPO~ Performance Evaluation of a Starlite-lite Architecture for ATM Switching
A Starlite-like switching architecture for ATM applications is examined in this paper. The switching architecture consists primarily of a Batcher sorting network and a Banyan switching network. A performance evaluation is done using both analysis and simulation. A discrete time queueing analysis is utilized due to the slotted nature of the system. Cells that are unable to make it through the sy...
متن کامل